A note on the two-variable pattern-finding problem
نویسندگان
چکیده
منابع مشابه
A Note on the Two Cardinal Problem
In this note we prove a theorem concerning the two cardinal problem (see [l], [4], [6], [7] for reference and for some of the standard notation); this result has been referred to in [6, p. 311] and [7, (3.7) ]. The problem, first proposed by Vaught, is as follows. Let T be a first-order theory and let U be a unary predicate symbol in the language of T. T is said to admit the pair a, ß of cardin...
متن کاملA note on the security of two improved RFID protocols
Recently, Baghery et al. [1, 2] presented some attacks on two RFID protocols, namely Yoon and Jung et al. protocols, and proposed the improved version of them. However, in this note, we show that the improved version of the Jung et al. protocol suffers from desynchronization attack and the improved version of the Yoon's protocol suffers from secret disclosure attack. The succe...
متن کاملAppling Metaheuristic Algorithms on a Two Stage Hybrid Flowshop Scheduling Problem with Serial Batching (RESEARCH NOTE)
In this paper the problem of serial batch scheduling in a two-stage hybrid flow shop environment with minimizing Makesapn is investigated. In serial batching it is assumed that jobs in a batch are processed serially, and their completion time is defined to be equal to the finishing time of the last job in the batch. The analysis and implementation of the prohibited transference of jobs among th...
متن کاملFinding a One-Variable Pattern from Incomplete Data
The present paper deals with the problem of nding a consistent one-variable pattern from incomplete positive and negative examples. The studied problems are called an extension, a consistent extension and a robust extension, denoted by e, ce and re, respectively. The e corresponds an ordinary decision problem of nding a consistent one-variable patterns for given positive and negative examples. ...
متن کاملA note on Power Domination Problem in Diameter Two Graphs
The power domination problem aims to find the minimum number of phase measurement units (PMUs) required in order to observe the entire electric power system. Zhao and Kang [6] remarked that there is no known nonplanar graph of diameter two with a power domination number that is arbitrarily large. In this note, we show that the power domination number of such graphs can be arbitrarily large.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 1987
ISSN: 0022-0000
DOI: 10.1016/0022-0000(87)90006-7